STL：主要是一些“容器”的集合；“容器”有：vector(数组)、list(双向链表)、deque(双向队列)、set(集合)、map(图：内部结构红黑树)STL也是算法和其他一些组件的集合，是泛型编程的一个经典范例。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL六个组成部分1、容器：特殊的数据结构，实现了数组、链表、队列等，实质是类模板。2、迭代器：一种复杂的指针，可以通过其读写容器中的对象，实质是运算符重载。3、算法：读写容器对象的逻辑算法：排序、遍历、查找.......，实质是模板函数。4、空间配置器：分配空间。5、配接器：用来修饰容器、仿函数、迭代器接口，配

文章目录前言1.list的介绍和使用1.1list的介绍1.2list的使用1.3list的迭代器的失效2.list的模拟实现2.1结点的封装2.2迭代器的封装2.2.1正向迭代器2.2.2反向迭代器2.3list功能的实现2.3.1迭代器的实例化及begin()、end()2.3.2构造函数2.3.3赋值运算符重载2.3.4清除2.3.5尾插2.3.6任意位置插入2.3.7删除任意位置元素2.3.8头插2.3.9头删、尾删3.list与vector的对比4.代码实现4.1list.h4.2reverse_iterator.h4.3test.c5.总结前言  前面学习的string与vecto

我找到了STL的power在numeric计算power(TYPET,Integera)的header在O(log(a))中，但是当我编写并使用g++编译它时它给了我编译错误并说error:‘power’wasnotdeclaredinthisscope.为什么会这样？我知道在O(log(N))中编写计算的幂函数很容易购买我想知道C++的标准库中是否有现成的函数。C++11标准中没有添加任何功能吗？ 最佳答案 该函数在SGI的原始STL中，但不在标准库中。在GNU库中，它作为扩展可用，__gnu_cxx::power在.

我很好奇？什么高本底逻辑背后没有实现:result+=vector1;result和vector1都是STLvector。注意:我知道如何实现那个位，但我需要知道设计STL的圣人在选择不实现此功能时使用的是什么逻辑？ 最佳答案 您希望result包含什么，将原始result与vector1或元素级+连接起来的结果=(无论这对底层类型意味着什么)，如果大小不匹配，可能会默认初始化成员？是的，这是一个答案；)。运算符重载仅应在运算的含义对于基础类型而言明确且实用的情况下使用，并且它会为适当命名的函数调用提供显着的符号简洁性。请注意，由于

在我的游戏引擎项目中，我大量使用了STL，主要是std::string和std::vector类。在很多情况下，我必须遍历它们。现在，我这样做的方式是:for(unsignedinti=0;i我的做法是否正确？如果不是，为什么，我应该怎么做？在这个实现中，size()真的在每个循环周期都执行了吗？性能损失可以忽略不计吗？ 最佳答案 C++11有一个新的容器感知for循环语法，如果您的编译器支持新标准，则可以使用它。#include#include#includeusingnamespacestd;intmain(){vectorvs

我在看最新的C9lecture并注意到一些有趣的事情..在他对type_traits的介绍中，Stephan使用了以下(如他所说，人为的)示例:templatevoidfoo(Tt,true_type){std::coutvoidfoo(Tt,false_type){std::couttemplatevoidbar(Tt){foo(t,typenameis_integral::type());}这似乎比:复杂得多templatevoidfoo(Tt){if(std::is_integral::value)std::cout后一种做法有问题吗？他的方法更好吗？为什么？谢谢。

STL算法如何独立于迭代器类型工作？ 最佳答案 真的，他们只是工作。它们使用模板的一些非常基本的属性，有时称为静态多态性。如果您熟悉该术语，它本质上是一种鸭式输入形式。(如果它长得像鸭子，而且叫起来像鸭子，那一定是鸭子)技巧很简单。这是一个非常简单的例子:templatevoidsay_hello(constT&t){t.hello();}say_hello函数不关心它的参数是哪种类型。它不必从接口(interface)派生或做出任何其他类型的关于它是什么的“promise”。重要的是类型在这种情况下有效。我们对该类型所做的一切就是

我可以声明这样的map吗map>mymap;我认为它是适用的。然而，它显示不是。我试过了map*>mymap;然后就OK了这是什么规则？ 最佳答案 你需要一个额外的空间:map>mymap;^seetheextraspace没有额外的空间，>>被解析为右移运算符。在C++0x中修改了规则，不再需要额外的空间。一些编译器(例如VisualC++2008及更高版本)已经不需要额外的空间。 关于c++-我可以在STL的map中使用vector吗？，我们在StackOverflow上找到一个类似

是否有STL实用程序/算法来对所有对象执行delete*the_object_iterator;？这样我就可以安全地clear()了吗？STL容器是一个set，对象是指向使用new创建的C++类的指针。Boost似乎是最好的解决方案。我的目标是避免在不可复制的类上进行复制构造。 最佳答案 使用智能指针来保存类指针std::set>mySet; 关于c++-STL算法删除容器中的所有对象？，我们在StackOverflow上找到一个类似的问题： https://

对于每个STL容器，在visualc++中都有一个可用的MFC容器。哪个在什么意义上比另一个更好，你用什么？我一直使用STL容器是不是错了？ 最佳答案 由于可移植性，我总是更喜欢STL容器。MFC容器几乎永远不会在Linux上可用。即使您不打算在Linux上使用您的代码...您也永远不知道future会发生什么。 关于c++-哪一个使用c++STL容器或MFC容器？，我们在StackOverflow上找到一个类似的问题： https://stackoverfl